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(57) Abstract 



The invention concerns a decision feedback filter device comprising a direct filter (FF) and a feedback filter (FB) for producing 
corresponding decisions (d(n)) from input symbols (x(n)), the direct filter (FF) receiving the input symbols as input, and the feedback filter 
(FB) receiving the decisions (d(n)) as input. The direct filter (FF) filters in the frequency domain blocks of M input symbols, and the 
feedback filter (FB) filters in the frequency domain blocks of L decisions, L being less than M. A device according to the invention enables 
interference between symbols caused by the reception of echoes to be rectified. 
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(57) Abrege 



L invention concerne un dispositif de filtrage *vec retour.de decision comprenant.un filtre direct (FF) et un filtre de contre-reaction 
(FB) pour produire a partir de symboles d'eritree (x(ri)) des decisions (d(n)) correspondantes, le filtre direct (FF) recevant en entree les 
symboles d'entree, et le filtre de contre-reaction (FB) recevant en entree les decisions (d(n)). Le filtre direct (FF) opere un filtrage dans le 
domaine frdquentiel de blocs de M symboles d'entree, et le filtre de contre-reaction (FB) opere un filtrage dans le domaine frequentiel de 
blocs de L decisions, avec L inf6rieur a M. Un dispositif selon Invention permet de corriger rinterf6rence entre symboles induite par la 
reception d'echos. K 
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DISPOSITIF DE FILTRAGE f AVEC RETOUR , / 

DE DECISION , DANS LE DOMAINE FREQUENT I EL, 

• ' 

L' invention- concerne- un dispositif de fil-trage d'un 
5 signal numerique avec retour de decision, dans le 
domaine frequentiel. L' invention trouve une application 
par exemple dans 1 1 annulation d • echos engendres par la 
propagation en trajets multiples, lors d'une 
transmission hertz ienne, notamment d'un signal 

10 numerique. 

Un probleme de grande importance dans les systemes 
de transmission terrestres est la distorsion de signal 
due au phenomene de propagation en trajets multiples. 
La reflexion d'un signal transmis sur des habitations, 

15 sur un relief ou sur differentes couches de 
1 1 atmosphere , induit la reception de multiples signaux, 
ou echos, au lieu d'un seul signal, Les echos 
indesirables regus sont generalement dephases, 
tempore llement decales et d • amplitudes attenuees par 

20 rapport au signal d'origine (tout cela de maniere 
variable dans le temps en fonction du trajet suivi) . 
• Ces phenomenes dependant quant " a leur "Variation 
principalem^nt des '* phenomenes meteorologiques , ils 
( evoluent lentement pour un systeme de reception fixe. 

25 En transmission numerique les echos reqius induisent 

une distorsion des symboles rectus . Cette distorsion se 
traduit concretement par un ' phenomene de recouvrement 
des symboles > encore ' appelee interference entre 
symboles. Afin d ' assurer .une reception de haute 

30 qualite, 1 ' interference entre symboles resultante doit 
etre eliminee ouf ^reduite 1 de miniere importante . . , 

La ;reponse impulsionnelie d'un canal : a trajets 
multiples s ' etend sur up 'interval le typique de temps de 
quelques dizaines de microsecbndes . Cet intervalle,! qui 
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typiquement a quelques; eentaines de symboles successifs 
dans les systemes. de ,teledif fusion numerique . Un des 
symboles. re<?us (voir figure 2) correspond a un symbole 
(x(n)) effectivement emis a l'origine, et les autre 
symboles (x(n i) , x(n - j)) sont des symboles 

parasites (ou echos) resultant de la propagation en 
trajets multiples. Une solution de traitement implique 
. l'emploi de fil-tres numeriques d ' ordres eleves, a' est a 
dire a grand nombre de coefficients c.orrectifs, en 
reception, afin d'eliminer les symboles parasites (et 
produire,., via un organe , r de decision, une suite de 
decisions correspondent ef f ectivem.ent - aux donnees 
emises) . . . . - ,- , - . 

La reponse -impulsionnelle echantillonnee d'un canal 
a trajets multiples peut ■ etre- jmise. • sous la forme 
suivante : „. 

h(t) = S(t) + 2 k: ;a k S(t t R ), avec k indice 
entier de 1 a p, en cpnsiderant p trajets, a k et t k le 
gain ,effectif et le retard temporel respectifs du k- 
ieme trajet, £(t) etant, 1 • impulsion emise. Les gains 
sont generalement complexes. Les retards temporels t v 
sont positifs (echos dits postcurseurs) ou negatifs 
(echos dits precurseurs) . En . pratique" . les echos 
precurseurs. sont., temporellement , tres . proches. du signal 
relatif. au tra j,et ..principal, (typiquement a une distance 
temporeUe inferieure a. l microseconde) alors que les 
echos postcurseurs - sont tempore llement assez etales 
(typiquement re<?us avec un retard temporel de 0* a 40 
micro.secondes) . t , . 

Comme on- l'a vu, le- phenomene de propagation en 
trajets multiples evolue.. tempore llement et il est done 
necessaire d 1 adapter tempore llement les coefficients de 
filtrage. On utilise dans ce but des filtres dits 
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adaptatifs. Ces filtres adaptatifs comprennent dans 
leur principe un filtre a coefficients variables et un 
organe de calcul* four'nissant l ces- coefficients au filtre 

1 en fonctidn, d'une part des suites de symboles requs et 
5 produits par le filtre, e£-"'d • autre part des suites de 
decisions - cor'respondantes . Les dispositifs d ' adaptation 
des coefficients de filtrage et: sont physiquement 
decouples dans le cas 1 de frequences d ' echantillonnage 
elevees -(par exempFe £■ superieiires '• * a ~uri Megahertz) . 
- 10 T L' adaptation des ' * : "coef f iciehts est : - ; habituellement 
realisee' dans *'un ■ processeur de r traitemerit de signal 

"numerique, ou DSP -^Digital-* Signal Processor) , et le 
filtre est- norma lement' realise sur un circiait integre a 
haute* integration 'ou : VLSI" (Very Large Squale 
15 Integration) . Une solution de ce type est par exemple 
decrite dans le document EP-A-O -641 102; Le traitement 

,de type temporel y T est classiquement ef f ectue symbole 
par symbole. 

En terme d ' adaptation de coefficients, une solution 
'20 connue est d 'utiliser "des techniques d' adaptation dite 
" par blocs' de. symboles': 1 1 elaboration "des coefficients 

est faite a* partir de blocs' de symboles. On obtient 
. r ainsi une convergence plus rapide que dans le cas 
d • algorithmes en pais a pas. On -utilise v alors des 
25 .filtres lineaires rapides pour ef fectuer l 1 operation de 
filtrage, - symbole par - symbole - dans le domaine temporel 
. 1 ou par" bloc de symboles dans le domaine frequentiel. Un 
tel > filtrage ^lineaire, realise - dans le domaine 
.frequentiel, --permet par rapport -a ^Mn* -filtrage dans le 
30 domaine tempot-el de reduire ' le" r nombre de calculs, en 
remplagant une convolution . tempdrelle par une 
multiplication, f requentielle ." Une telle" solution est 
par - exemple decrite dans 1 1 article -"On the convergence 
. properties of a -partitioned 'block frequency domain 



BNSDOCID: <WO 9709781A1 l.> 



WO 97/09781 PCT/FR96/01377 



adaptive filter (PBFDAF) Signal Processing V: Theories 
and applications; Proceedings of EUSIPCO - 90, Fifth 
European Signal Processing Conference, Barcelona, Sept 
18-21, 1990, Vol.1, 18 September 90, Torres L. , Masgrau 
5 E., Lagunas M.A.. (EDS), pages- 201 204 . 

Neanmoins cette structure de filtrage ne permet pas 
d' about ir, ayec une r complexity . abordable, a une 
correction suffisante dans le cas des echos longs, 
hotamment quand l'etalement temporel des echos depasse 
10 la centaine de symboles 

Afin d'aipeliorer ia correction de 1 * interference 
entre symboles, une solution plus avantageuse consiste 
a utiliser un filtre adaptatif dit a retour de 
decision, dans le domaine temporel. Un tel filtre, 
15 illustre schematiquement figure 1, ejst const itue de 
deux ^iltres tempgrels, un filtre direct FF et un 
. filtre de . contre-reaction FB, recevant ,.chacun en entree 
des series de symboles differentes. L 1 entree du filtre 
direct FF regoit des symboles {x(n)> produits par 
20 echantillonnage des signaux re?us, et J'entree du 
filtre de contre-reaction re^oit des decisions {d(n)> 
produites, par un organe de. decision. DO, a partir des 
symboles {y(n)} produits apres filtrage par le filtre 
direct FF. Les symboles {y^n) }_ sont les sorties du 
25 filtre total . 

Les sorties y(n) sont de la forme 
y(n) = z(n) ,+ u(n) (l) , ou, 

z(nj == a^ x(n + i) , .avec r i variant de 0 a M — l , 
represente les symboles produits par le filtre direct 
30 FF, celui-ci m cpmprenant M coefficients a A de 
ponder at ion, et pu 

u(n) = Zj bj ,d(n - j), avec j variant de 1 a N, 
represente les symboles „ produits par le filtre de 
contre-reaction FB a partir des decisions d(n - 1) = 
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f(y(n - 1)) a d(n - _.N) .= f(y(n - N) ) , avec f une 
fonction de decision. Le filtre FB comprend N 
coefficients bj de ponderation. 

Les' filtrages des symboles pbstcurseurs x(n - j) et 
5 precurseurs x(n *+ i)' sont done d§correles. Le filtre FF 
est utilise pour la correction de 1 1 interference entre 
symboles induite par les symboles precurseurs. Le 
filtre de contre— reaction FB~ est utilise pour la 
correction de 1 'interference entre symboles induite par 

10 les symboles postcurseuirs . 

Les donnees d 1 entree du filtre de contre-reaction 
FB ' etant issues d'un organe de decision, seules les 
sorties 'y(n) sont sehsibles au bruit. Les filtres a 
retour "de decision sont" done moins sensibles que les 

15 "filtres lineaires ' sans rebouclage en presence de bruit. 

Les symboles parasites "appafaissaht principalement 
dans la partie postcurseuir, "le n ombre M de coefficients 
c'orrectifs a^ du filtre direct FF est beaucoup plus 
faible que le nombire N de "coefficients* correctifs bj du 

20' filtre 4 de contre-reaction FB. Typiquemerit ces nombres 
sont de l'ordre de M == 30 a 60 coefficients pour le 
filtre direct FF et de N = 250 £ 500 coefficients pour 
le filtre de contre-reaction FB 1 ■ ■ * 

Un tel nombire N de coefficients " rend difficile 

25 1 1 integration * des deiix f iltres sur un circuit integre 
commun. On peut eventuellement redbire le nombre de 
coefficients pour * le * f litre de contre-reaction FB en 
utilisant des lignes a retard pour depiacer des groupes 
de coef f icientb principalement - actif is aux positions 

30 =* estimees des * echds/ 'cette solution * est* neanmoins 
dif f icilement realisable* en' pratique ~ le circuit etant 
surcharge d 1 operations logiqiies. * Une * autre solution 
consiste a utiliser un riombre reduit de coefficients 
- dans le v filtre' de contre-reaction. L~ f inconvenient d'une 
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15 



telle autre solution est que la correction de 
1 1 interference entre symboles est de ce fait moins 
bonne. 

Au vu de ce qui precede, un but de ^'invention est 
de mettre en oeuvre un filtrage ameliore, dans lequel 
la correction de 1 ' interference entre symboles peut 
etre realisee . sans diminution du nornbre de. .coefficients 
correctifs, -tout en diminuant la . complexite des 
filtres. 

La solution proposee par 1 ' invention est de mettre 
en oeuvre un filtrage avec re tour de decision, dans le 
domaine f requentiel .. Ainsi , on beneficie a la fois de 
la faible complexite caracterisant le filtrage dans le 
domaine f requentiel (le traitement des symboles etant 
realise par blocs de symboles) , tout en beneficiant des 
avantages en ; terme de correction de 1 1 interference 
entre symboles du filtrage a retour de, decision. En 
terme de complexite,. le filtrage dans le domaine 
f requentiel permet de reduire de maniere significative 
20 le nornbre d'operateurs requis par rapport a un 
traitement dans le domaine ,temporel, ce qui facilite 
. 1 ' implantation en VLSI du.filtre. 

Ainsi, 1' invention ? propose un ' dispositif de 
filtrage avec retour de, decision comprenant un filtre 
25 direct et . un filtre de contre-reaction pour prbduire a 
partir de symboles d 1 entree et de symboles de sortie 
des decisions correspondantes, le filtre direct 
recevant en entree les symboles d'entree, et le filtre 
de contre-reaction recevant en entree les decisions, 
30 caracteri : se en ce .que le filtre direct opere un 
filtrage dans le domaine f requentiel de blocs de M 
symboles .d'entree, . et_ en ce que le filtre de contre- 
reactipn opere ,un filtrage dans le domaine ^ f requentiel 
de blocs de L decisions, avec L infer ieur a M. 
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D'autres particularities et avantages apparaltront a 
la lecture de la description qui suit, a lire 
conjointement aux dessihs annexes dans lesquels : 

- la figure 1 deja commentee represente 
5 • schematiquement ' un dispositif de filtrage dans le 

domaine " tempore!', avec . retour de decision, 

- " la figure 2 represente le phenomene de 
propagation eh tra jets multiples et la correction 
apportee 1 par un dispositif de' filtrage dans le domaine 

10 temporel avec retour de decision, 

- la figure 3 illustre le phenomdne de propagation 
1 en* tra jets" multiples" et la correction apportee par un 

dispositif de f iltrage selon 1' invention, , 

- la figUre * 4 'represente ' schematiquement un 
15 dispositif de filtrage selon 1' invention, 

^ la figure* 5 represente schematiquement un premier 

* filtre du dispositif de'la figure 4, 

- r la figure 6 represente schematiquement un 
deuxieme filtre du dispositif de la figure 4, 
20 - la figure 7 represente un dispositif de f iltrage 

adaptatif dans le domaine ' frequent iel , 

: - la figure 8 represente un dispositif de filtrage 
adaptatif comprenant un brgane de calcul de 
coefficients realise avec uri filtre a retour de 
25 decision de 1' invention , 

- : la figure 9 represente sdhematiquement un 

* algorithme de mise a "|jour des* coefficients d'un organe 
' de calcul. 

Les figures' 1 et 2 illustrent le filtrage avec 
30*' retour de decision dans ife domaine temporel. 

Un h but de 1 • invention' est transposer dans le 
' * domaine frequentiel le "fiitrage avec" retour de decision 
du 'domaine temporel, les symbolies ' etant traites par 
blo6s j de symboles, * et ~le filtrage 4 dans les filtres 
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direct et .de contre-reaction etant realise dans le 
domaine frequentiel. 

Supposons qu'on regroups les symboles par blocs de 
M symboles x(n) a x(n +. M - 1) , ceux ,ci etant filtres 
5 simultanement afin de produire des blo.cs de sortie y(n) 
a y(n.. + M — 1) . La relation (1) . definie ci-dessus 
n ? est plus applicable.. En .effet, pour calculer y(n + 
1), on a besoin de d(n) ce qui suppose que I'on 
connaisse y(n). II n'est done pa? possible de produire 
10 y(n) et y(n + 1) simultanement. Autrement dit, la 
transposition dans le domaine frequentiel du filtrage 
avec retour de decision n'est pas triviale.. 

Pour resoudre ce p^obleme,^ . 1' invention propose de 
modifier la relation (l) ci-dessus et . d 'utiliser la 
15 relation (2) suiyante : 

y(n) = z (n) _+ u(n) (2) , . avec 

z(n) = s i a ± x(n + i - t) , i variant de. 0 a M - 1, 
u(n) = 2j bj d(n - j .L )..,,. .. j variant _de 1 a N , 
t et L des entiers. 
20 . En consider ant L >...!, et . en supposant qu'on 

connaisse les decisions anterieures a d(n) alors on 
Peut calculer les ...sorties y(n) . a_, y(.n + L) 
simultanement. On peut done calculer les decisions d(n) 
a d(n + L) . A partir de ces decis.io^s, on peut ensuite 
calculer les sorties y(n + L + 1) k y(.n + 2L) et ainsi 
de suite. 

En chqisissant L tel que M.= P * ,L avec P entier, 
et N tel que N = D * M, .avec D un entier., alors le 
traitement d'un bloc (x (n) . . . x (n . + M . - 1)) peut se 
faire en P etapes successives. 

Les sorties . y(n) sont produites a. partir de trois 
composantes (voir figure 3) . : 

Y(n), = 2 (n) + u x (n) . + u 2 (n) (3) , avec . „ , 
z(n) = 2 ± aj^ x(n + i - t) , i variant de 0 a M - l , 



25 



30 
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u ± (n) = Sj 1 bj^ d(n - L. - ji) , jl variant de 1 a M 
(sous-f iltre de contre-reaction FB 1 ) , 

u 2 (n) = 2j 2 bj 2 d(n - L - j2) ; j2 variant de M + 1 
a N (sotis-f iltre de contre-reaction FB 2 ) . 
5 Par* rapport a la figure 2, la figure 3 fait 

apparaitre tin decalage du filtrage de contre-reaction 
(forme des deux sous-f litres' FB 1 et FB 2 dans la partie 
pbstcursive) Autreheht ' dit, les decisions sont 

" foiithies au f iltre* de contre-reaction avec un decalage 
10 de "L" interval les de temps par rapport a ' la prise de 
■decisioh; Le f litre direct est' iui-meme decale. * En 
pratique, "'' On ' cHoisira t >' X, ; afin de ""f lltrer les 
symb6les x(n - 1) a x(n - L) dans ie'filtre direct FF. 
Par ailleufs 1£ f litre direct FF corhprendra en pratique 
15 un nombre M ' plus important ' de coefficients, de telle 
sorte que N + M ' - 1 - t soit'egal a N '+ M - 1, afin 
que pour une application donnee (c'est a dire pour un 
nombire" de symboles postcurseuirs dbnne) le filtrage de 
la 'jSartxe ' postcursive couvre tbiites les composantes 
20 postcursives . 

La relation * (3) peiit se mettre sous forme 
matricielle, les* ' indices indi'quant les dimensions des 
vecteiirs et 1 • expbsarit T sighifiarvt transpose : 
y M (ri) = z M (n) + u^^'n) + u^ 2 (n) {4 ) ^vec" 
25* Yi4 ( n ) = [ y ( n ) - . . y ( n + M -'i)I T ' f " v 

- z^(n) = [z(n) 1. .'z(n + M - 1) ]*" ] 
u M 1 (n) = [u 1 (n)...u 1 (n + M - 1) ] T 
\u M 2(rt) =-[ U '2(h)...u?(n-+ M -*i)! T , et : : ' 
■ pour j *de 0 a M ~- 1 : 
30 z(n + j) = a^Tfn) x^(n + j M -* t) 

u l(n + j) = b M lT (h ) d^(n + j* -^17'- ' ' 1 " 

u 2 (n + j) =' b N ^ 2T (nj d N _ M (n - M + 1)* 

y(n + j) = z(n + j")* '+ u r (n + j) + u 2 fh + j) , avec 

x M (n + j + x M - t) = {x(n + M - 1. - t -t- . . .x(n - t + j ) ] T , 
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d M< n + j - 1)' =' [d(n - L - 1 +' j)'.'. .d(n - L - M + j) ]T, 
« J H-M< n .'~ M + j '- 1) = [d(n - l - M - 1 + j)...d(n — L - N + j ) ] - 

a M< n ) = [ a M-r-- a o] T 

Ayant ainsi ,5 e . f ormule le filtrage avec retour de 

decision dans le domaine tempore 1 de maniere a 

permettre un traitement' des symboles par blocs de 
symboles/ 1« invention propose de transposer ce filtrage 
10 " dans le domaine f reguentiel . 

La figure 4 ~illustre un filtre conforme a 
1' invention. " ~ • - 

Le filtre recoit en entree des symboles successifs 
x(n) . 

Par conversion serie/pafalleie 10,. les symboles 
sbnt regroupes en ' blocs x„(n) de M , echantillons 
successif s (x(n) . .'-x(n - M + 1) ) / k representant le 
rang du bloc. 

Ces blocs traversent un filtre direct FF 1 d'ordre 
2M '(correspondant a la transposition en frequence d'un 
filtre dans le domaine temporel d'ordre M) . Dans 
l'exemple iliustre, ce' fiitre FF a une structure 
classique de Jfiltre lineaire rapide dans le domaine 
frequentiel. On utilisera par exemple'un decoupage de 
1 'entree selon la technique avec recouvrement partiel 
dite overlap-save; avec un taux de recouvrement de 50%. 
Apres avoir effectue une transformee de Fourier 
discrete H des blocs d' entree/ on les multiplie dans 
un multiplexeur 12 par un bloc ' A 2M (k) de 2M 
coefficients de ponderation. Puis, par transformation 
de Fourier inverse 13 on produit en sortie du filtre FF 
un bloc z M (n) de M symboles. 

Les sorties y(n) sont . calculees en. fonction des 
symboles de sortie du fiitre FF et de decisions d(n) 
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produites par un organe de w decision DO a partir des 
sorties precedentes, ces decisions ayant ete filtrees 
par un filtre de contre-reaction FB dans le domaine 
frequentiel d'ordre 2N" ( corresponjdant a la 
5 transposition dans le domaine frequentiel d'un , filtre 
d'ordre N dans le domaine te'mporel) . Ce filtre de 
contre-reaction est compose de deux sous-filtres FB 1 et 
FB 2 " dans le domaine frequentiel, illustres 
respect lvement sur les figure 5 et,6. 

10* A partir de ces symboles et .de pes. decisions d(n) 

on produit, par une addition 14 dans le domaine 
temporel, les sorties y(n) correspondanteg aux symboles 
d ' entree x(n). 

Les sorties y(n) sont done obtenues par addition de 

15 trois composantes . 

Une premiere compdsante de la relation (3) est 

produite" par ' ie filtre direct FF. II ^ s ■ agit des 

echantilloris de sorties z(n) de ce filtre, contenus dans 
le bloc z M (k) . 

20 Une seconde composante, u^(n) , est produite par le 

sous-f iltre FB 1 qui correspond aux t 2M premiers 
coefficients du filtre FB. 

Une troisieme comppsante, . u^(n) , est produite par 
le sous-f iltre FB 2 qui correspond aux 2 (N - M.) derniers 
25 coefficients du filtre FB. ;^ 

Comme on l f a vu, la difficulty a resoudre est 
d'obtehir" poiir chaque bloc' de sorties des . decisions 
necessaires au calcul des sorties, ces decisions 
correspondant a des sorties du meme bloc. 
30 ' On suppose" que 1' on connait ies decisions 

correspondant aux 'derriieres "sorties produites. 

Oh partitionrie les blocs de symboles de sortie 
z M (k) en sous-blocs de taille L avec L un entier tel 
' que L = M/P", avec P "lin entier . 
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A partir du sous-bloc correspondant aux L premiers 
symboles de sortie de Ff, on produit, par sommation 
dans le domaine temporel, les L sorties correspondantes 
(voir relation (3)). A partir de ces sorties, on 
5 produit un bloc de L decisions correspondantes dans un 
brgane de decision DO. 

Ces decisions sont ensuite traites dans le sous- 
\ filt:re F ® 1 correspondant a . un. filtre lineaire dans le 
domaine frequentiel (en utilisant par. exemple la 
10 technique de recouvrement dite* pyerlap.-save avec un 
taux de recouvrement de 50 1)^. 

Le sous-fiitre FB*, figure 5,. constitue, au moyen 
de P circuits de decalage tels que 15, p blocs 
successifs de 2L symboles (P * l = M) apres 
15 transformation 'de Fourier discrete 16 des blocs de L 
decisions. Les circuits 15 fournissent, en sortie des 
blocs decales les uns par rapport aux autres d'un 
intervalie de temps correspondant a L ^decisions, p 
multipiieurs 17 effectuent les produits des symboles 
20 des P blocs par des coefficients . de . ponderation 
correspondant regroupes par blocs de 2L, coefficients 
2L 11 f* 1 ) ' • * * ' B 2L 1P ^ n ^ \ ^ es multipiieurs fournissent 
en sortie p blocs de 2L symboles qui sont ensuite 
sommes en parallele d§ns un additionneur 18 dont la 
sortie fournit 2L symboles, Ces 26 symboles permettent 
de produire, par . une , transformation de Fourier discrete 
inverse 19, un bloc de L symboles u* (n) dans le domaine 
temporel . 

On peut alors prqduire les, L sorties suivantes, par 
addition en 14 dans le . domaine temporel . , En,, renouvelant 
P fois cette operation, on produit successivement 
toutes les sorties., (et par suite- les, decisions) 
correspondant aux . M symboles de sortie -du filtre 
direct. Dans un exemple, le sous filtre FBI (de meme 
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que le sous filtre FB2) est du type deer it dans la 
demande de brevet" FR-A-2 " 702 * 612 . Le sous-filtre FBI, 
ou : le filtre FB en entier/ travaillent done a une 
frequence p 'fois superieuire a celle du filtre direct 
5 ' - FF . - - 

~ Le sous-filtre FB 2 , figure 6, correspondant aux N - 
M derniers coefficients *de filtrage de contre-reaction 
dans le domaine tempore!,' " a une 'structure comparable a 
celle du sou's-f iltfe FB ^ . De meme que le premier sous- 
10 " * -filtre V ±1 produit des blocs" de L symboles u 2 (n) 
sbiumes, dans le domaine tempofel* aux sous-blocs de L 
symboles de sortie du filtre direct pour produire les 
sorties ' correspondantes . Pour" un bloc* die M symboles de 
sortie du filtre direct F F , et a la difference du 
15 premier sous-filtre/ ces symboles u 2 (n) sont produits a 
partir de decisions correspondant au bloc precedent de 
symboles du* filtre ' direct ^ FF. ' Autrement dit, il est 
utilise de maniere" : similaife a un " filtre de contre- 
* ! reaction 'de filtre a retour de decision dans le domaine 

-20 - teinporel.' L^s blocs de' L decisions re<?us de lVorgan^ de 
- * decision* sont regrbupees en une etape 20 par groupes de 

- * M," par conversion' parail4lp/paralleie . Le sous-filtre 

- FB 2 cdristitue, au ihoyen de ' circuits a decalkge tels que 
2 1/ (J - 1) blocs successifs de 2M symboles (avec J tel 

25 que J * M = N) apres trarisf ormatibn de Fourier 22 des 
- - blt>cs de" M decisions*. Les 1 circuits a retard 21 
*f ou'rhissent en sortie de£ blocs decales les uns par 
- rappbrt aux ~ ' autrls' d'uii" intervalle de temps 
correspondant a M decisions. J - l ' multiplieurs 2 3 
30- ef f ectuent c les pSro'duits des symboles ' des blocs par des 
coefficients de : ponder at ion ' correspondant s regroupes 
par -blocs- de 2M > coefficients (B 2M 2 (k) '/'. , B 2M J (k) ) . 
Les multiplieurs 23 fournissent en sortie J - l blocs 
-de 2M symboles 4ui~' sont " ensuite* sommes en parallele 
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dans un additionneur ' 24 dont la sortie fournit 2M 
symboles. Ces symboles permettent de produire, par 
transformation " de Fourier discrete inverse 2 5 et 
conversion parallele/parallele 26, P bloc de L symboles 
5 u 2 (n) dans le domaine temporel. Ces blocs u 2 (n) sont 
utilises pour le calcul des sorties correspondant aux 
symboles de sortie du fiitre direct du bloc suivant 
celui a partir duquel ils ont et£ produits. 

Le fiitre ainsi decrit' presente les. avantages en 
10 terine de cbmplexite des ^applications de type 
'frequentiel et'les avantages ' en terme de performance du 
filtrage avec retour de decision. 

Pour corriger 1 •interference entre symboles induite 
par la reception d^chos, les symboles d'entree (x(n)) 
15 etant accompagnes d'echos precurseurs x(n + i) et 
piostcurseurs x(n - j), le fiitre direct FF opere un 
filtrage sur les" echos precurseurs, et sur des echos 
postcurseurs proches, et le fiitre de contre-reaction 
FB opere un filtrage sur les decisions produites a 
20 partir des echos postcurseurs", ces decisions etant 
fourhies au fiitre de contre-reaction avec un retard de 
L intervalles de temps/ un interval le de temps etant le 
delai temporel" entre' deux symboles successifs. De 
preference, le fiitre direct op4re un filtrage sur les 
25' echos postcurseurs ' dont les' decisions" correspondantes 
ne soht'pas filtrees par* le fiitre. de, contre-reaction, 
de sorte que 1' ensemble des echos postcurseurs et 
precurseurs soit pris globalement en compte par le 
fiitre total. 

30 Comihe oh 1 *"a vu'/ 1 les coefficients de ponderation 

A 2M 6 2L B 2M sollt de " preference variables dans le temps 
de maniere a adapter la reponse, du fiitre aux 
variations du canal de transmission. EnJ pratique, le 
calcul des coefficients est decouple du filtrage 
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proprement dit. Ce calcuj, ne.cessitant generalement un 
nombre important d 9 operations , il .. est realise la 
plupart du temps en temps dif fere par un. organe de 
caicul de type processeur de traitement de.. signal (ou 
5 DSP) . ' ' k 

Concfetement , un, filtre adaptatif se presente 
schematiquement _ sou? la forme illustree figure 7. Les 
symbol'es d 1 entree {x (n) } re$us sont tr.ait.es par un 
filtre F produisant en temps reel, a partir de 
10 "coefficients de ponderation (references a^ et b j ) , des 
sorties et decisions correspondantes. .Le filtre F sera 
par exemple le filtre illustre sur la .figure 4. Les 
coefficients de ponderation sont produits, par un orqane 
de caicul OC. A partir ( ^des . syinbples d' entree, il 
15 produit a l'aide d'un filtre "preliminaire FP des 
sorties et decisions correspondantes. Celles ci sont 
ensuite utilisees par un. filtre de caicul FC pour 
prdduire les coefficients de ponderation qui sont 
fournis au filtre F. 
20 On peut tres bien utiliser des types de filtres 

differents P oul f_. r ^^ 1 i ser .. les . . filtres F. et FP. En 
"pratique c'est souvent le _ cas. t Le filtre. F etant 
utilise' en temps reel, il est indispensable que sa 
Vitesse de" traitement soit compatible, avec la frequence 
symbole. En ce qui concerne le filtre FP de .1 ' organe de 
caicul, cette contrainte n 1 est pas presente. On pourra 
done realiser un filtre FP presehtant une grande 
precision, sans se soucier du delai de production des 
sorties' et decisions pourvu que le canal de 
transmission soit stationnaire pendant la duree de 
caicul "des coefficients. On peut par exemple utiliser 
pour le filtre FP un filtre dans le domaine 
frequentiel, un filtre dans le. domaine temporel, ou un 
filtre a retour de decision. 
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Une solution pour realiser 1 1 organe de calcul OC 
-est d'utiliser un filtre a retour de decision dans le 
domaine temporel, tel qu'il est illustre sur la figure 
8. 

Un algorithme" classique d' adaptation des 
coefficients dans le domaine temporel/ en pas a pas, 
est celui dit des moindres carres rnoyens ou LMS (de 
I 1 anglais Least Mean Squares) qui peut se mettre sous 
la forme : 

' a M (n + 1) = a M (n) + 2M a .x M (n + M).e'(n), 
i> N (n* + l) - b N (n) + 2/x b ,d N (n) .e(n) , avec' 
e(n) * = d(n) - y(n) et ' /x a " et /x^ des constantes 
(represehtant uri pas de convergence pour le filtre 
direct et le filtre de contre-reaction). 
15 °n corinait deja des filtres de type LMS dans le 
domaine frequentiel (voir par exemple E.R. Ferrara, 
"Frequency-domain Adaptive Filtering" , ^ Adaptives 
Fil teirs , " C.F.N. Cowan' and P.M. Grant, Eds., Englewood 
Cliffs, Prentice Hall, 1985, - ch. 6, ppl 145 - 179). Une 
solution pour calcuTer les coefficients est d'utiliser 
tan filtre ' FP a retour de decision dans le domaine 
temporel, en pas a pas, de stocker les sorties et 
decisions produites, et de* realiser un algorithme de 
calcul FC dans ' le domaine frequentiel de type LMS (en 
fait 1 'algorithme *de calcul est alors constitue de deux 
algorithmes de type LMS pour produire respectivement 
les coefficients du filtre direct et du filtre de 
contre-reaction) . 

L 1 utilisation d'un algorithme FC realise selon un 
perf ectionnement de 1' invention . permet de reduire 
considerablement la complexity de 1 ' organe de calcul 
OC. En effet, on peut alors realiser . une , adaptation des 
coefficients dans le domaine frequentiel, . l f organe de 
calcul comprenant alors un filtre FP realise 
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conformement a la figure 4, et un filtre de calcul FC 
realise conf ormement a . la figure 9 a partir d'une 
nouvelle formulation des algqrithmes d • adaptation de 
sorte que : 

5 . . a M< n + x ) = . a M^> + 2 ^ a :. x M^ + . M " t).e(n), et 

b N (n + 1) = b N (n) + 2M b * %(n - L)..e(n)t. . 
On" pourra, dans la partie. adaptative., choisir de 
' travail ler sur des blocs de* N symboles. ^utrement dit 
1' adaptation des coefficients dans le .filtre F est 
10 retarde de N intervalles de temps (un intervalle de 
temps corresporidant a 1 ■ ecart tempore 1 entre deux 
symboles successif s) . En pratique, ( on pourra meme 
retarder l 4 adaptation des coefficients dans % le filtre F 
de plusieuris blocs de N symboles si 1 1 environnement est 
15 suppose stationnaire pour quelques millisecondes (ce 
qui correspond dans des. applications , classiques, a 
quelques dizaines de blocs de N symboles) . 

On va maintenant decrire 1 .^algprithme de calcul FC 
illustre sur la figure 9. Pour faciliter la 
20 comprehension du lecteur, on utilisera. v un formalisme 
mathematique . Concretement , cet algorithme sera 
typiquement realise sous la forme d 1 un processeur de 
traitement de signal (oil DSP). , . , . 

Les symboles x(n), y(nj et d(n) spnt regroupes dans 
25 des " convertisseurs serie parallele , 27-29, par ., blocs 
x^fk) = (x(kN + - M - t) . . /x(kN ' + M - t.+ N - 1)), y N (k) 
= (y(kN -~L)...y(kN - L + N — 1)) et d N (k) = (d(kN - 
L) . . . . d(kN - L + N - 1) j de N symboles et decision 
successifs. A partir des blocs Y N (k), et d N (k), on 
30 " piroduit par un sommateur 30 un bloc d ' erreurs ^ N (k) = 
d N (k") - *y N (k) ; *' r * 

"A partir des k-ieroe blocs x N^ k ) et , d N* k ) on 
produit ' dans des concatenateurs 31-32 de;s blocs de 2N 
elements par" concatenation avec les (k -l)-iemes blocs 
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borrespondants, le bloc e N (k) ,'etant lui complete par N 
zeros dans un cbncatenateur 33. 

On passe ensuite dans le domaine* freguentiel par 
des transformations 34-3 6 de Fourier discretes. On 
5 produit ainsi des matrices X 2N (k) , D 2N (k) et E 2N (k) 
telles que : 

X 2N (k) = diag{FFT[x N (k-l) : x N ('k) ]T } \ 

D 2N (k) =diag{FFT[d N (k-l): d N (k)]T } 

E 2N (k) = FFT{ Q0Te N (k)} avec >T = ' ^ ^ f ^ et 
10 I N etant respectivement ies matrices carree 
identiquemerit ' nulle et identite de dimension N; : 
signifiairt une concatenation par juxtaposition; diag 
signifiant la matrice diagonale; et FFT signifiant 
1' operation de transf ormee de Fourier discrete. 
15 ° n remarquera' que les matrices sont en pratique des 

blocs de 2N elements representes mathematiguement, par 
soucis de concisibn, par des matrices diagonales de 
dimension 2N. 

On produit ensuite dans des filtres recursifs. 37 et 
20 3 8 des matrices de dimension 2N notees M 2N A (k) et 
M 2N B (k) telles 1 que : [ 

. M 2R A ( k ) = 2/x a .diag^[P 1 -x (k) / _ ^ P 2N -*<k) jT } 

M 2N B ()C ) - 2 M b .diag{[P 1 -ca (kK _; f P 2N " d (k)]T }/ avec 

P 2N x (k) ^ P 2N x ( k ^ W )x 2N H ( k) .x 2N (k)i 2N 

25 P 2N d ( k > ^ *2N?(* ,r.D> (I"*, A D 2N H (k) .D 2N (k)l 2N 

X 2N etant un vecteur de dimension 2N ayant tous ses 
elements a 1 pour obtenir un vecteur en resultat, X 
etant un facteur d^oubli inferieur a un, H signifiant 
la transposes, et diagP^Ck) signifiant la 
constitution d • une matrice diagonale dont les termes 
non nuls sont les inverses (d'ou 1 ' exposant -) des 
composantes du vecteur X-^k) , ... , X 2 N(k), de meme 
pour diagP 1 -d(k) avec le vecteur D x (k), ... , D 2N (k) . 

En utilisant deux multiplieurs 39, 40, on produit 
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ensuite les matrices M 2N AX (k) = M 2N A (k) . X 2N H .(k) . E 2N et 
BD " 



M 2N ou (k) = M 2N A( k ).D 2N H(k) ,E 2N . 



Les matrices diagonales M 2N AX (k) et M 2N BD (k) sont 
ensuite transposees dans le domaine temporel par 
transformee de Fourier discretes inverses 41 42. 

On anhule' dans des concatenateurs 43 44 les 2N - M 



M 2N BD < k > < 



derniers elements du bloc 
elements de 
mathematiqueitfent , 
M 2N BD (k), avec : 



M 



2N 



AX (k) et les N derniers 
ce . qui consiste, 
calculer Q^-M 2 N AX ^ k) et 



N 



qM = 



et 



qN = 



} 2N-M*M 



'M*2N-rM 



0 



2N-M*2N-M i 



°N*N. 



Les blocs sont ensuite transposes en 4 5 4 6 dans le 
domaine frequentiel par transformation de Fourier 
'discrete. 



II suff it, ' pour produire A 2N (k + 1) et B 5N (k-+ 1) , 



2N 



d'utiliser deux additionneurs 47 48 et deux circuits a 
retard 49 50 de sorte qu'on realise le Calcul suivant : 
: /. * A 2N '(k + 1) = A 2N (k) *+ FFT(Q rt M 2N AX (k) ;: ) , 
"* ;' S B 2N >(k + 1) = B 2N (k) " + # FFT(-Q N M 2N BD (k)). 

Concr etement , on produit deux blocs de 2N elements 
"(formes 5 des elements diagohaux des matrices A 2N (k + 1) 
etB 2N (k + 1))'.' 'V; '/ ] '/ ['\ ' 
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REVEND I CAT I ON S 



1 - Dispositif de filtr.age. avec retour de decision 
coiriprenant un fiitre direct (FF) et .un f il.tr e de 
contre-reaction "(FB) pour' prdduire a partir de symboles 
d- entree (x(n) )' des decisions (d(n)J correspondantes, 
le fiitre direct (FF). recevant en entree les symboles 
d'eritree, et le fiitre de contre-reaction (FB) recevant 
en eivtree les decisions (d(n).j, caracterise en ce que 
le fiitre direct (FF) opere un filtrage dans le domaine 
frequentiei de blocs de M symboles. d'entree, et en ce 
* 3Ue . le fil ? re de con ^r e ~- r&action - (FB) opere un filtrage 
dan£; le domai ?? ^ frequentiei de. blocs de L decisions, 
avec L inferieur a M. 

2 - Dispositif selon la ,.r«=vendication l, 
caracterise en "ce que le fiitre direct (FF) produit des 
blocs de M symboles de sortie \z (n) ) , ces blocs etant 
convert is en sous-blocs de L symboles, de sortie, ces 
sous-blocs etant combines a des blocs . de L symboles 
(u x (n)), u 2 (n)) produits par le fiitre de contre- 
reaction (FB) pour produire des sorties (y(n)J a partir 
desquelles sont produites les decisions (d(n).) . 

_ 3 ~ Dispositif selon. la . revindication 2, 
caracterise en ce que les sorties (y(n) ) sont produites 
par addition dans le domaine temporel des sous-blocs de 
symboles de sortie (z (n) ) avec les blocs de symboles 
25 produits par le fiitre de contre-reaction (FB) . 

. 4 - Dispositif seion l'unedes .revindications 1 a 
3, caracterise en ce que le fiitre de contre-reaction 
(FB) comprend un . premier et un deuxi.eme . sous-f iltres 
(FB 1 , FB 2 ) , le premier sous-f iltre (FB 1 ) . operant un 
filtrage sur les blocs de L decisions, et le deuxieme 
sous-f iltre (FB 2 ) operant un filtrage sur des blocs de 
M decisions apres conversion des blocs de L, decisions 
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en blocs de M decisions, les symboles (u 2 (n)) produits 
par ce deuxieme sous-filtre etant convertis en blocs de 
L decisions en sortie de ce sous-filtre. 

5 - Procede de "correction de 1 ' interference entre 
5 symboles ihduite par la reception d'echos avec un 

' dispositif de filtrage defini selon I'une des 
revindications 1 a 4, ies symboles d' entree (x(n)) 

11 etant J accompagnes d'echos precurseurs ( x ( 1 ? + i) ) e t 
postcurseurs (x(n + characterise en ce que le 

10 filtf-fe'' "direct' (FF) opere un filtrage. sur les echos 
postcurseurs et en ce que le filtre de contre-reaction 
* (FB) dp£re un' filtrage sur les decisions produites a 

partir des 1 4chos postcurseurs,. ces decisions etant 
fournies au filtre^ de contre-reaction avec un retard" de 

15 Li intervalles de temps, un intervalle de .temps etant le 
delai temporel entre deux symboles successifs. 

6 - Procede selon la revendication 5, caracterise 
en ce que le ' filtre direct opere un filtrage sur les 
echos postcurseurs dont les decisions correspondarites 

20 * ne s'ont pas filtrees par le filtre de contre-reaction. 

7 - Dispositif de "filtrage /adaptatif comprenant un 
organe de calcul (OC) pour" produire des coefficients de 
ponderation, 1 1 organe de calcul comprenant un filtre 
^preliminaire ' (FP) pour produire des sorties et des 

25 • decisions a partir de symboles d'entree, et un filtre 
de calcul L (FC) pour produire les coefficients de 
■ - ponderation a partir de ces donnees, caracterise en ce 
que le filtre preliminaire est un dispositif de 

- -filtrage defini selon l"*'uhe des ^reVendications 1 a 4. 

3b : - 8 r - Dispositif * selon" la*" revendication 7, 

caracterise 'en ce que le filtre de calcul ^produit les 
coefficients de ponderation dans le domaine frequentiel 
selon la methode des boin&res carres moyens. 
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